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Abstract — In this paper, we consider joint network and LDPC 
coding for practically implementing the denosie-and-forward 
protocol over bi-directional relaying, the closed-form expressions 
for computing the log-likelihood ratios of the network-coded 
codewords have been derived for both real and complex multiple- 
access channels. It is revealed that the equivalent channel 
observed at the relay is an asymmetrical channel, where the 
channel input is the XOR form of the two source nodes. 

Index Terms — bi-directional relaying, network coding, denoise- 
and-forward, LDPC coding. 



I. Introduction 

NETWORK coding has shown its power for disseminating 
information over networks [|T], ||2]. For wireless cooper- 
ative networks, there are increased interests in employing the 
idea of network coding for improving the throughput of the 
network. Indeed, the gain is very impressive for the special 
bi-directional relaying scenarios with two-way or multi-way 
traffic as addressed in |3 |. 

The denoise-and-forward protocol has shows its excellence 
for the problem of two transmitters wishing to exchange 
information through a relay in the middle. Although there 
are various works addressing the denoise-and-forward protocal 
El-lSl, it is still a hot topic for how to implement it in practice 
when the channel coding is involved. In 0, Q, joint network 
and channel coding was proposed for the simple real additive 
multiple-access white Gaussian noise channel. By noticing 
the linearity of both network and channel coding, the soft 
Log-likelihood Ratios (LLRs) for the network-coded code- 
word can be directly estimated from the received physically - 
superimposed signals. 

In this paper, we provide further insights into the joint 
network and LDPC coding approach for bi-directional relaying 
with BPSK signaling. In particular, the complex multiple- 
access channel is considered and a closed-form expression is 
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derived for the LLRs of network-coded codeword. It is also 
revealed that the equivalent channel observed at the relay is 
an asymmetrical channel. 

ii. bl-directional relaying with 
Denoise-and-Forward 

For bi-directional relaying, we assume that communication 
takes place in two phases - a multiple access (MAC) phase 
and a broadcast phase. 

A. Real Multiple Access Channel Model 

During the MAC phase, the source nodes A and B transmit 
the modulated signals Xa and Xh to the relay. Under a real 
multiple-access white Gaussian noise channel, the received 
signal at the relay for the fcth time epoch can be expressed 
as 

y^{k)=Xa(k)+Xb{k)+Wr{k), (1) 

where Wr{k) is an additive white Gaussian noise with zero 
mean and variance of a^. 

For coded transmission, it is of interest to consider a block 
of transmission. In this paper, the block coded BPSK transmis- 
sion is assumed and the same codeword length N is assumed 
for both nodes A and B. At both source nodes, the information 
bits are first input to the block encoder and the encoder output 
the encoded vector = (ca(0), Cq(1), • • • ,Ca{N - l))"^ 
for node A and C;, = (cb(0), Cf,(l), • • • ,Cb{N — 1))^ for 
node B. The encoded vector is further mapped to x = 
(x(0),x(l),--- ,x{N - 1))^ by x{k) = 2c(fc) - 1 before 
transmission for both nodes A and B. At the relay node, we 
get the received vector = {yr{0),yr{l), ■ ■ ■ ,yr{N~l))'^, 
which can be formulated as 

y,- = Xa + Xb + Wr. (2) 

B. Denoise-and-Forward 

The denoise-and-forward approach is first proposed in [3]. 
For this approach, the relay employs a denoising function 
based on an adaptive network coding to map the received sig- 
nal vector into a quantized signal vector x^ for the broadcast 
phase. In theory, this is rather involved and the joint maximum 
likelihood sequence estimation (MLSE) is often employed. In 
essence, the joint MLSE tries to find 

(xQ,Xb)= min |y,. - x^ - Xf,|, (3) 
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It is clear that the triple (xa,Xf,,yj.) is jointly typical Q- 
Then, the relay often employs a network coding function for 
denoising from yr to x^: 



= T(Xa,Xf,) 



(4) 



Often, the simple XOR function is enough, namely, x^ — 

© Xf,. 

During the broadcast phase, the relay transmits the signal 
vector Xr to both nodes A and B. Hence, nodes A and B can 
retrieve their own information as they know completely what 
they have sent. 

In practice, the joint MLSE is often infeasible due to 
the complexity issue. Hence, one often simply considers the 
un-coded case fSl, which, however, is far away from the 
optimality. 

III. Joint Coding over Real MAC Channel 

In this paper, we restrict the block coding scheme on LDPC 
coding for both nodes A and B. Let Ca be a {N, Ka) LDPC 
code of block length N and dimension Ka for node A, 
which has a parity-check matrix Ha = [hm,n\ of M rows, 
and columns. Let Ra — Ka/N denote its code rate. 
Correspondingly, we can define the code Cb with a parity- 
check matrix of Hb for node B. 

For any given LDPC encoded vector Ca = 
(ca(0),ca(l),--- ,Ca(iV - 1))^ for nodc A and 
Cb = (cb(0),Cb(l),--- ,Cfa(iV - 1))^ for node B, we 
have 



HaCa = 

HbCb = 



(5) 



A. Single-User Approach 

For the single-user approach, we mean that the relay node 
decodes the LDPC code Ca (or Cb) from the received MAC 
signal by viewing the signal from node B (or node A) as the 
pure interference and then the XOR codeword based on the 
decoded codewords Ca and c;, is formulated for broadcasting. 
To initiate the iterative decoding, it is of importance to 
compute the log-likelihood ratio (LLR) at any time epoch k 
from the received signal yr (for brevity we omit the time epoch 
in what follows) 

Pr(c, = l\yr) 



La = log 

= log 



Pr(c, = 0\yr) 

Pr(ca = 1,C6 = l\yr) + Pr(cQ = l,Cb = 0\yr) 



Pr(Ca =0,Cb= l\yr) + Pr{Ca = 0, Cb 



o\yr)' 

(6) 



Then, it is straightforward to show that 



La — L^yr 



logcosh ( ]^Lc{yr 



1) 



-logcosh ( -Lc{yr + 1) 



(7) 



where Lc= and logcosh(j:) = log(cosh(a::)). 

As shown in ([T]), there is no difference in computing the 
LLR output for nodes A and B. Hence, one can deduce that 
the single-user approach simply fails to work. 



B. Joint Network and LDPC Coding 

For joint network and LDPC coding, we consider the 
employment of the same LDPC code at both nodes A and 
B. In this case, one have that Ha = Hb — H and 



H{Ca®Cb) = 0. 



(8) 



Then, the relay tries to decode ~ Cafficj, directly. During the 
broadcast phase, the relay node transmits the XOR codeword 
Cr to both nodes A and B. Then, nodes A and B decode 
Cr = Ca ® c;, based on the received signal vector and since 
they have c^ and c;,, they can obtain Cf, and c^, respectively. 
Hence, the bottleneck is to decode c^ for the relay node during 
the MAC phase. 

For the real MAC channel ([T), we show, however, this 
difficulty can be solved smoothly. Indeed, the MAC channel 
(HJ can be equivalently viewed as 



yr{k) = 1p{Cr{k)) + Wr{k), 



(9) 



where ?/; : {0,1} — > {±2,0} by abuse of notation. This 
equivalent channel is memoryless and is specified by the 
conditional probability density function 



p{y\x) 
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-(y+2)^ 
■2„i 



if a; = 



(10) 



This means that the equivalent MAC channel is typically an 

asymmetrical memoryless channel. 

Assuming that the receiver has knowledge of the parameter 
. Then, if the optimal log-likelihood detection is employed, 

the soft LLR output provided by the channel is given by 

Pr(cr = \ \yr) 



Lr = log 



Ids 



Pr(c^ 

p{yr 



o\yr) 

■ = 1) 



Pl{Cr = 1) 
P{yr\cr = 0) Pr(Cr = 0) 

By noting ( fTOl i, it follows that 



r 2 f2yr 
Lr = — - logcosh I — 



(11) 



(12) 



Once the soft LLRs referred to the XOR codeword c^ are 
computed, the relay then implements the standard iterative 
decoding over the Tanner-graph of H for getting an estimate 
of c^. 

IV. Joint Coding over Complex MAC Channel 

In practice, the real MAC channel model ([T]l is too ideal. 
Hence, one often have to consider the following complex MAC 
channel 



yr{k) = haXa{k) + hbXb{k) + Zr{k), 



(13) 



where ha — \ha\e^^'^ and hb = \hb\e^^'' are complex variables 
and Zr{k) is the zero-mean complex additive Gaussian noise 
with variance of i?{|zr(fc)P} = 2(t^. 

If the channel is kept fixed during the transmission of a 
codeword, one can collect the signals to form a vector 



hbXb 



(14) 
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just as we encountered in 

Let S — {CoiCi} be a discrete complex signal set, where 
£,0 = ha + hf, and —ha — hi,. With the same idea developed 
in Section-Ill, one can show that an equivalent channel model 
for the XOR codeword = Cq © Cf, takes the form of 



Vrik) = tp{Cr{k)) + Zr{k), 



(15) 



where ip : {0,1} — > {±foi±'?i}- This equivalent channel 
is memoryless and is specified by the conditional probability 
density function 



p{y\x) = 
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This means that the equivalent MAC channel is typically an 
asymmetrical memoryless channel. The LLR output can be 
calculated as 



logcosh 



|2 _ IC 12 



— logcosh ' 



2a2 



(17) 



For the normalized equal-power case, namely, \ha\ — \hi,\ — 
1, this complex MAC channel is often characterized by the 
carrier-offset Ad = Of, — da- 

V. Simulation Results 



the energy per bit for node A (or B). This is possible as we 
assume that both nodes A and B employ the same LDPC code 
with Ra = Rb — Rc and the energy per bit for both nodes A 
and B keeps the same. 

The considered code is a (3,6)-regular LDPC code with 
codewords of length N = 4096, which is constructed by a 
progressive-edge-growth algorithm reported in (|8]. A maxi- 
mum number of demodulation iterations is 60. For decoding 
of LDPC codes, the normalized min-sum algorithm (NMSA) 
||9l is assumed, which can speed the simulations with little 
degradation on the final performance. The scaling factor for 
the NMSA decoding is set to 0.85. 

The BER performance is shown in Fig. [T]for the real MAC 
channel. Also included is the normalized equal-power complex 
MAC channel with A6 — it /A. As shown, the joint network 
and LDPC coding approach performs well while the single- 
user approach simple fails to work as predicted previously. 

VI. Conclusion and Future Work 

We have presented a joint network and LDPC coding 
scheme for bi-directional relaying. It is found that the multiple- 
access channel at the relay node can be viewed as an equivalent 
asymmetrical channel where the channel input codeword is 
the XOR codeword between nodes A and B. In simulations, 
we employ a (3,6)-regular LDPC code, which is far from the 
optimality for the equivalent asymmetrical channel. Hence, it 
is of interest to consider the design of LDPC codes for the 
asymmetrical MAC channel by employing the idea of ifTOl . 




Fig. 1. Performance comparison between the single-user approach and the 
proposed approach. 



As the bottleneck of the bi-directional relaying system lies 
in the processing capability of the relay node and its per- 
formance. For the proposed joint network and LDPC coding 
scheme, it is the duty of the relay to reproduce the XOR 
codeword c,. = CQ©Cf,. Hence, we mainly focus on the perfor- 
mance of the XOR codeword c^. The performance is closely 
related to the energy per bit and the received noise variance. 
For a simple comparison with the standard BPSK modulated 
AWGN channel, we still assume that cr^ ^ {2RcEb/No)-^ 
for the real MAC channel model of ([T), where Et denotes 
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